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Abstract. It is shown that if A is an analytic class of separable Banach 
spaces with separable dual, then the set A* = {Y : 3X £ A with Y = X*} is 
analytic. The corresponding result for prc-duals is false. 

1. Introduction 

(A) All separable Banach spaces can be realized, up to isometry, as subspaces of 
C(2'*'). Denoting by SB the set of all closed linear subspaces of C(2^) and endow- 
ing SB with the relative Effros-Borel structure, the set SB becomes the standard 
Borel space of all separable Banach spaces (see [AD] . |AGR] . |Bos) and |Ke| ) . By 
identifying any class of separable Banach spaces with a subset of SB, the space 
SB provides the appropriate frame for studying structural properties of classes of 
Banach spaces. This identification is ultimately related to universality problems in 
Banach Space Theory. This is justified by a number of results ( jADj . |DF| . [P] and 
|DLo| ) of which the following one, taken from [DFj . is a sample. 

If A is an analytic subset o/SB such that every X E A is reflexive, then there exists 
a reflexive Banach space Y , with a Schauder basis, that contains isomorphic copies 
of every X € A. 

To see how such a result is used, let us consider the set UC consisting of all X S SB 
which are uniformly convex. It is a classical fact (see jLTj ) that UC contains only 
reflexive spaces. Moreover, it is easily checked that UC is a Borel subset of SB. Ap- 
plying the above result, we recover a recent result of E. OdcU and Th. Schlumprecht 
[OS] asserting the existence of a separable reflexive space R containing an isomor- 
phic copy of every separable uniformly convex Banach space. The problem of the 
existence of such a space was posed by Jean Bourgain }Bou2j . 

(B) As we have already indicated, in applications one has to decide whether a given 
class of separable Banach spaces is analytic or not. Sometimes this is straight- 
forward to check invoking, simply, the definition of the class. There are classes, 
however, which are defined implicitly using a certain Banach space operation. In 
these cases, usually, deeper arguments are involved. 
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This note is concerned with the question whether analyticity is preserved under 
duahty, a very basic operation encountered in Banach Space Theory. Precisely, the 
foUowing two questions are naturally asked in such a context. 

(Ql) If A is an analytic class of separable dual Banach spaces, then is the set 

= {X eSB -.BY e A with X* ^ Y} analytic? 
(Q2) If A is an analytic class of separable Banach spaces with separable dual, 
then is the set A* ^ {Y e SB : 3X e A with Y ^ X*} analytic? 

Question (Ql) has a negative answer and a counterexample is the set A — {Y G 
SB : Y ^ £i}, i.e. the isomorphic class of £i (a more detailed explanation will be 
given later on). However, for question (Q2) we do have a positive result. 

Theorem 1. Let A be an analytic class of separable Banach spaces with separable 
dual. Then the set A* =^ {Y G SB : 3X G A with Y = X*} is analytic. 

The proof of Theorem [T] is based on a selection result which is, perhaps, of 
independent interest. To state it, let H = [—1,1]^ equipped with the product 
topology. That is, H is the closed unit ball of loo with the weak* topology. A 
subset S oi H will be called norm separable if it is separable with respect to the 
metric induced by the supremum norm || • ||oo- The selection result we need is the 
following. 

Proposition 2. Let Z be a standard Borel space and A C Z x H Borel such that 
the following hold. 

(1) For every z a Z , the section A^ is non-empty and compact. 

(2) For every z ^ Z , the section A^ is norm separable. 

Then there exists a sequence (/„) of Borel selectors of A such that for all z ^ Z the 
sequence (/„(z)) is norm dense in A^. 

As usual, a map f : Z ^ H is said to be a Borel selector of A if / is a Borel 
map such that (z, /(z)) G A for every z ^ Z. The proof of Proposition [2] is 
based on a Szlenk type index defined on all norm-separable compact subsets of H. 
Actually, what we use is the fact that this index has nice definability properties 
(it is a co-analytic rank) and it satisfies boundedness. We should remark that the 
use of boundedness in selection theorems is common in descriptive set theory (it is 
used, for instance, in the proof of the strategic uniformization theorem - see |Kel 
Theorem 35.32]). We also notice that the transfinite manipulations made in the 
proof of Proposition [5] are similar to the ones in the selection theorems of J. Jayne 
and A. Rogers [JRj as well as of N. Ghoussoub, B. Maurey and W. Schachermayer 
[GMSj . We point out, however, that the crucial definability considerations in the 
proof of Proposition [5] do not appear in [JR| and |GMSj . 

1.1. Notation. We let N = {0, 1,2, ...}. For every Polish space X, by K{X) we 
denote the set of all compact subsets of X (the empty set is included) . We equip 
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K{X) with the Vietoris topology tv ^ i.e. the one generated by the sets 

{K e K{X) : KnU ^0} and {K e K{X) : K C U} 

where U ranges over all non-empty open subsets oi X. It is well-known (see |Ke| ) 
that the space {K{X),ty) is Polish. A map D : K{X) K{X) is said to be a 
derivative on K{X) provided that D{K) C K and D{Ki) C D{K2) if Ki C K2. 
For every K e K{X), by transfinite recursion one defines the iterated derivatives 
D^^\K) of if by the rule 

D^°\K) ^ K, d'^^+^\K) = D{D^^\K)) and D^^^ = p| D^^\k) if A is limit. 

The D-rank of K is the least ordinal £, for which D^^\K) = L>(«+i)(if). It is 
denoted by \K\d- Moreover, we set D^°°\K) = D^^^'^{K). If X,Y are sets and 
A X X Y , then for every x X hy we denote the section of A at x, i.e. the 
set {y : {x,y) G A}. All the other pieces of notation we use are standard (see for 
instance |Ke| or [LT| ) . 

1.2. The counterexample to question (Ql). We have already mention that 
the counterexample is the isomorphic class of £1, that is the set A = {Y : Y ^ £1}. 
As the equivalence relation of isomorphism = is analytic in SB x SB (see [Bos] ), 
the set A is analytic. We will show that the set A^, — {X : 3Y G A with X* = 
Y} — {X : X* ~ £1} is not analytic. The argument below goes back to the 
fundamental work of J. Bourgain on C{K) spaces, with K countable compact (see 
[Boul] ). Specifically, there exists a Borel map <& : K{2^^) SB such that for all 
K S K{2^) the space ^{K) is isomorphic to C{K) (see [Kej, page 263). Denote by 
K^{2^) the set of all countable compact subsets of 2^. It follows that 

K e K^{2^) ^ C{K)* = 4 ^ $(i^) e A. 

Hence Ki^(2^) = ^~^{A^,). By a classical result of Hurewicz (see |Kel Theorem 
27.5]), the set Ki^{2^^) is co-analytic non-Borel and so the set A^, is not analytic (for 
if not, we would have that K^{2^) is analytic). In descriptive set-theoretic terms, 
the above argument shows that the set A, is Borel n}-hard. 

2. Proof of Proposition [2] 

In what follows, by H we shall denote the set [—1, l]'^ equipped with the product 
topology. Let us recall the following well-known topological lemma (see |GM| or 
|Roj and the references therein) . For the sake of completeness we include a proof. 

Lemma 3. Let K C H non-empty compact. If K is norm separable, then for every 
£ > there exists U C_ H open such that K CiU ^ and \\ ■ \\oo — diam(/'ir ClU) < e. 

Proof. We fix a compatible metric p for H with p — diam(iJ) < 1 (notice that such a 
metric p is necessarily complete). Assume, towards a contradiction, that the lemma 
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is false. Hence, we can construct a family (Vt) [t G 2^'*) of non-empty relatively 
open subsets of K such that the following are satisfied. 

(a) For every t e 2<n we have Fj^o n Ft^i = 0, (Vt-Q U Vt^i) C Vt and 
p-diam(T4) < 2^1*1. 

(b) For every n G N with n > 1, every s e 2" with t ^ s and every pair 
if, 9) ^ViX-Vs we have ||/ - 5II00 > £• 

We set P — lJo-e2N flneN^I"- -^Y (^) above, P is a perfect subset of K. On the 
other hand, by (b), we see that ||/ — ,g||oo > £ for every /, g £ P with / ^ g. That 
is, K is not norm separable, a contradiction. The proof is completed. □ 

Lemma [3] suggests a canonical derivative operation on compact subsets of H, 
similar to the derivative operation appearing in W. Szlenk's analysis of separable 
dual spaces [Sz]. Actually, our interest on it stems from the fact that it has the 
right definability properties. 

To define this derivative, let (C/„) be an enumeration of a countable basis of H 
(we will assume that every f/„ is non-empty). This basis will be fixed. Let e > 
be arbitrary. Define D„,e : K{H) K{H) by 

^ = ■ if ^nC/„ ^0 and II • |loo-diam(if nC/„) <£, 

1 K : otherwise. 

Notice that D^^^ is a derivative on K{H). Now define : K{H) K{H) by 

De(i^) = n„^n,eW- That is 

D,(X) = K \ |J{i7„ : if n i7„ ^ and || • \\^ - diam(/f n C/„) < e}. 
Clearly is derivative on K{H) too. 

Lemma 4. Let e > 0. Then the following hold. 

(i) For every n G N, the map Dn^e is Borel. 
ill) The map is a Borel derivative. 

Proof, (i) Fix rt G N. Let 

An = {K e K{H) : Kr\Un^0 and || • lU - diam(is: n [/„) < e}. 

Then An is Borel (actually it is the complement of a Kg- set) in K{H), as 

K^An ^ iKnUn = 0) or {3f,g eKnUn 

3; G N 3m G N with \ f{l) - g{l)\ >e+ -^—) . 

rn + 1 

Now observe that Dn,e{K) ^ K ii K An and Dn,e{K) if \ t/„ if A' G v4„ . This 
easily implies that -Dn,£ is Borel. 

(ii) Consider the map F : K{H f K{H f defined by 

F{iKn)) = (DnAKn))- 
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By part (i), we have that F is Borcl. Moreover, by }Ke| Lemma 34.11], the map 
n : K{Hf -> K{H) defined by f] ((i^„)) = fl™ K„ is Borel too. Finally, let 
/ : K{H) K{H f be defined by I{K) = (if„) with K„ ^ K for every n. Clearly 
/ is continuous. As n^{K) = f] {F{I{K))), the result follows. □ 

We will need the following well-known result concerning sets in product spaces 
with compact sections (see [Kei Theorem 28.8]). 

Theorem 5. Let Z be a standard Borel space, H a Polish space and A C_ Z x H 
with compact sections. Let $^ ; Z — > K{L[) he defined by ^a{z) — Az for all z £ Z . 
Then A is Borel in Z x H if and only if is a Borel map. 

Now let _B C iJ and e > 0. We say that a subset S* of i? is norm e-dense in B if 
for every g £ B there exists / £ 5 with ||/ — g||oo < £■ 

Lemma 6. Let Z and A be as in the statement of Proposition [H Let also e > 
and A <Z Z X H Borel with A <Z A and .such that for every z £ Z the section 
Az is a (possibly empty) compact set. Then there exists a sequence (/„) of Borel 
selectors of A such that for all z E Z , if the section Az is non-empty, then the set 
{fn{z) : fn{z) E Az \ ^^(Az)} is non-empty and norm e-dense in Az \ Il>^(Az). 

Proof Let n £ N. By Theorem [5l the map $^ is Borel. Let Z„ ^ {z e Z : 
A-zCiUn ^ and || • ||oo - dia,ia{Az n [/„) < e}. Then Z„ is Borel in Z. To see this, 
notice that Z„ = $]^^(A„), where An is defined in the proof of Lemma Hfi). Now 
let An C Z X H he defined by the rule 

(z, /) e i„ ^ {z e Zn and f &Un and (z, /) £ A) or 
(z ^ Zn and (z,/) e A). 

It is easy to see that for every n G N, the set An is a Borel set with non-empty 
(T-compact sections. By the Arsenin-Kunugui theorem (see jKel Theorem 35.46]), 
there exists a Borel map fn'-Z^H such that (z, fn{z)) G An for all z G Z. We 
claim that the sequence (/„) is the desired one. Clearly it is a sequence of Borel 
selectors of A. What remains is to check that it has the desired property. So, let 
z £ Z such that Az is non-empty and let f £ Az \ 3^{Az). It follows readily by 
the definition of that there exists no G N such that z e Zn^ and (z, /) e Ang. 
The definition of Ang yields that the set {h : {z,h) G ^no} has norm diameter less 
or equal to e. As (z,/„q(z)) e Ang, we conclude that ||/ — fna{z)\\oc < £ and the 
proof is completed. □ 

Before we proceed to the proof of Proposition [21 we need the following facts 
about the derivative operation described above. By Lemma IH the map is a 
Borel derivative on K{H). It follows by [Ke) Theorem 34.10] that the set 

Od, ={Ke K{H) : Bi°^\K) = 0} 
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is co-analytic and that the map K —f li^lD^ is a co-analytic rank on flg^ (a II}- 
rank in the technical logical jargon - see |Kej for the definition and the properties 
of co-analytic ranks). We are particulary interested in the following important 
property which is shared by all co-analytic ranks (see [Kel Theorem 35.22]). If S 
is an analytic subset of fla^ , then 

supllifln. : K eS} <uji 

(this property is known as boundedness) . We are now ready to give the proof of 
Proposition [2l 

Proof of Proposition^^ Let A C Z x _ff be as in the statement of the proposition. 
By Theorem [SI the map ■ Z K{H) defined by ^a{z) = is Borel, and so, 
the set {Az : z G Z} is an analytic subset of K{H). 

Now, let e > be arbitrary and consider the derivative operation D^. By our 
assumptions on A and by Lemma [3l we see that for every z £ Z and every ^ < cji if 
Di^\Az) ^ 0, then Bi^+^^(A^) C J}i^\A;,). It follows that the transfinite sequence 
(pi^\A2)) (C < LOi) must be stabilized at 0, and so, {A^ : z G Z} C fin,- Hence, 
by boundedness, we get that 

sup { : z G Z} = < . 

For every ^ < we define recursively A^ C Z x H a,s follows. Let A'^ — A. If 
^ = C + 1 is a successor ordinal, define A^ by 

(z,/)G A«^/GD,((yl^),) 

where {A'^)^ is the section {/ : (z, /) G A'^} of A'^ . If ^ is limit, then let 

(z,/)gA«^(z,/)g fl^'^- 

Claim. The following hold. 

(1) For every ^ < the set A^ is a Borel subset of A with compact sections. 

(2) For every {z, f) G Z x H with (z, /) G A, there exists a unique ordinal 
C < 6 such that (z,f ) G A^ \ equivalently f G (A«)^ \De((^«)^). 

Proof of the claim. (1) By induction on all ordinals less than S,e- For ^ = 
it is straightforward. If ^ = C + 1 is a successor ordinal, then by our inductive 
hypothesis and Theorem[5l the map z i— > (v4'»)^ is Borel. By Lemma|3Kii), the map 
z i-^ I])^(^{A^)z) is Borel too. By the definition of A^ = j4'»+^ and invoking Theorem 
[5] once more, we conclude that A^ is a Borel subset of A with compact sections. If 
^ is limit, then this is an immediate consequence of our inductive hypothesis and 
the definition of A^. 

(2) For every z G Z, let — I^zId^ < £,s- Notice that A^ is partitioned into the 
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disjoint sets ni^^Az) \ J}i^^^\Az) with ^ < ^z- By transfinite induction, one easily 
shows that (A«)z = dP{A,) for every ^ < ^z ■ It follows that 

D(«)(Az) \ D«+l)(Az) = (A«)z \ (A«+l)z = (A«)z \De((^«)z). 

The claim is proved. 

By part (1) of the claim, for every ^ < we may apply Lemma |6] for the set A^. 
Therefore, we get for all ^ < a sequence (/|) of Borel selectors of A as described 
in Lcmmaini Enumerate the sequence (/|) < n e N) in a single sequence, say 
as (/„). Clearly the sequence (/„) is a sequence of Borel selectors of A. Moreover, 
by part (2) of the above claim and the properties of the sequence obtained by 
Lemma [HI we see that for all z G Z the set {fn{z) : n G N} is norm e-dense in A^. 
Applying the above for e — {m + 1)^^ with m G N, we get the result. □ 

3. Proof of Theorem [T] 

Before we embark into the proof, we need to discuss some standard facts (see 
jKej , page 264) . First of all wc notice that an application of the Kuratowski-Ryll- 
Nardzewski selection Theorem (see |Ke[ Theorem 12.13]) yields that there exists a 
sequence ci„ : SB C(2'^) {n G N) of Borel functions such that for every X G SB, 
the sequence ((i„(X)) is dense in X and closed under rational linear combinations. 

Using this, for every X G SB we can identify the closed unit ball Bi{X*) of X* 
with a compact subset Kx' oi H = [—1, 1]^. In particular, we view every element 
X* G Bi{X*) as an element f £ H hy identifying it with the sequence n i— > ^y^'^^^ii'' 
(if dn{X) — 0, then we define this ratio to be 0). There are two crucial properties 
established with this identification. 

(PI) The set £» C SB X defined by 

iXJ)eD^fe Kx' 

is Borel. Indeed, notice that 
(X, /) G D <^ Vn, TO, A: G N Vp, g G Q we have 
[p ■ d^{X) + q ■ d^{X) ^ dk{X) 

p ■ ||d„(X)|| • f{n) + q ■ \\d^{X)\\ ■ f{m) = ||4(^)|| ' /(fc)] • 
(P2) If /o, /fc G Kx* and Xq, x^ are the corresponding elements of Bi{X*), 



then for every cq, G M we have 



^''^''^ X* " 11^^' \\dn{X)\\ 

i=0 2=0 " ^ 



fc fc 

= sup||^ai/i(n) : 71 G n| = II ^Oi/i 

2=0 i=0 

In other words, this identification of Bi(X*) with Kx* is isometric. 
We proceed to the proof of Theorem [TJ 
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Proof of Theorem [II Let A be an analytic subset of SB such that every X E A has 
separable dual. Denote by SD the set of all X G SB with separable dual. It is 
co-analytic (see, for instance, |Ke[ Theorem 33.24]). Hence, by Lusin's separation 
theorem (see |Ke[ Theorem 14.7]), there exists Z C SD Borel with A C Z. Define 
GCZxHhy 

{XJ)eG^feKx'. 

It follows by property (PI) above that G is a Borel set such that for every X ^ Z 
the section Gx of G at X is non-empty, compact and norm-separable. We apply 
Proposition [5] and we get a sequence /„ : Z ^ (n G N) of Borel selectors of G 
such that for every X ^ Z the sequence (/„(X)) is norm dense in Gx = Kx'- 
Notice that, by property (P2) above, for every F G SB and every X G Z we have 

Y ^X* ^ 3{yn) eY^ 3k>l with spaS{y„ : n G N} = F 
and (y„) ^ (/„(X)) 

where as usual (yn) {fn{^)) if for every m G N and every ao, am G M we have 

^ m m m 

7:||5I«»y» <||^an/n(^) ^4Y1 

^nVn 



n=0 



n=0 



n=0 



For every keN with k>l, consider the relation Ek in C{2^y'^ x iJ^ defined by 

((?/„), {hn)) eEk^ iVn) ^ {hn)- 

Then Ek is Borel as 

m m 

{Un) (hn) Vm Vao, am G Q (^V? I ^ a„/i„(0 1 < ^ a„: 

n=0 n=0 

and (Vp Eli 7 a„?/„ — < a„/i„(i) 

V K II ^-^ II p -f 1 I ^-^ 

n=0 ^ n=0 

The sequence (/„) consists of Borel functions, and so, the relation Ik in G(2^)^ x Z 
defined by 

{{yn),X) e h ^ {{yn),{fn{X))) e Ek 
is Borel. Finally, the relation 5 in SB x G(2N)N defined by 

(Y, iVn)) G ^ (Vn t/„ G Y) and span{y„ : n G N} = F 

is Borel (see [Boil Lemma 2.6]). Now let A* = {Y e SB : 3X e A with X* = Y}. 
It follows by the above discussion that 

Y eA* ^ 3X (eA 3{yn) G G{2^Y 3fc > 1 with {Y, (y,,)) G S 
and ((?/„), X) G Ik- 

Clearly the above formula gives an analytic definition of A*, as desired. □ 
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4. Further Consequences 

The following proposition is a second application of Proposition [51 It implies 
that, although question (Ql) stated in the introduction is false, its relativized ver- 
sion to any analytic subset of SD is true. Specifically, we have the following. 

Proposition 7. Let A be an analytic class of separable dual spaces. Let also B be 
an analytic subset ofSD. Then the set A^{B) — {X G B : 3Y G A with X* ^ Y} 
is analytic. 

Proof. Arguing as in the proof of Theorem [1] we find a Borel subset Z of SD such 
that B CZ. Define G C Z x H by {X, f) e G if and only if / e Kx- ■ Then G is 
Borel. Let /„ : Z ^ i7 (n e N) be the sequence of Borel selectors of G obtained 
by Proposition [21 Let also Ik {k € N) and S be the relations defined in the proof 
of Theorem [H Now observe that 

XeA,{B) ^ {X e B) iind[3Y e A3{yn) eG{2^'f 3k>lwith 
(y,(2/„)) e5and((y„),X) e/fc]. 

Hence A^,{B) is analytic, as desired. □ 

Remark 1. Related to Proposition[7l the following question is open to us. Let (p be 

a co-analytic rank on SD. Let also A be an analytic class of separable dual spaces 
such that for every Y E A there exists < uJi with sup{(/)(X) : X* = Y} < ^y. Is, 
in this case, the set A, = {X e SB : 3Y e A with X* = Y} analytic? If this is true, 
then the counterexample to question (Ql), presented in the introduction, is (in a 
sense) unique. We notice that if we further assume that supj^y : Y G A} < wi, 
then Proposition [3 implies that the answer is positive. 

For every Banach space X denote by Sz{X) the Szlenk index of X (see [SzJ). 
Let 5 be a countable ordinal and consider the class 

5. = {X e SB : max{Sz(X),Sz(X*)} < ^}. 

By Theorem [H and Proposition [3 we have the following. 

Corollary 8. For every countable ordinal ^ the class 5^ is analytic. 

Proof. Let us fix a countable ordinal ^. As in the proof of Theorem [1] consider 
the subset SD of SB consisting of all Banach spaces with separable dual. We set 
B = {X eSD: Sz{X) < ^} and A = B n B* . Notice that 

A = {r e SB : Sz(r) < ^ and {3X e SB with Sz{X) < ^ and Y = X*)} . 

By [Bosi Theorem 4.11], the map X i-^ Sz{X) is a co-analytic rank on SD. It 
follows that the set B is analytic (in fact Borel - see |Ke| ). By Theorem [1] so is the 
set A. By Proposition [71 we see that the set A,(i3) is analytic. As A*(B) = S^, 
the result follows. □ 
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Let REFL be the subset of SD consisting of all separable reflexive spaces. Re- 
cently, E. Odell, Th. Schluniprecht and A. Zsak have shown [OSZ|, Theorem D] 
that for every countable ordinal ^ the class 

Q = {X e REFL : max{Sz(X),Sz(X*)} < ^} 

is also analytic. Their proof is based on Corollary [8] above, as well as, on a deep 
refinement of M. Zippin's embedding theorem [Zj and on a sharp universality result 
concerning the classes {C^n : ^ < ^^i} (Theorem B and Theorem C respectively in 
[OSZj ). 
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